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[-0-^=1 

£#5.*1# JLBj*!: *fl ^-s}±r ^ fJ-'SH ?Ht}. 

£ » s ^l ^ y o^^ Cf€- JnJE-S^-E] Cfl^ ^ -8-3 *IH*l7> £ 7 = "xl 

£)^r *|« tfl^ ^ *IM*l7} 27H ^ ZJ-ZH tflsfl" 7 >-g- tfl<* 

^iL^JfEi ^-g-7|-^^^-l- S^^H ^l^-EL^ ^Jtn^ ^y]# ^#*>J1, 27fl 

^ *VM- °HMH ^-g- 7>^fcf^, 27fl ^>#^J ^«17> ^ ^<H1 ^Sf Hfl^ 

*>JL, 7>Alol 7 >^1 ^ ^Jif <&Sl^ PflAl^# tf-E- 2e.H-Sv3. ^ ^SH, 

71 7>^ ^H] ^# ^T^lofl^ 27B ^ ^^- 7 >^^1 ^Cf^, ^S. tifl^ $M ^ 

^-7H1 igJ-T^ o]^ ^ 2 o] V|lM^H^7.i Ol^-^ -nflA^H, 

£ 6 

^1 (dual ring), 35. ufl^, -g^V, 
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^ ^4 *ll aLB^ W ^{RESOURCE 

ALLOCATION METHOD FOR PROVIDING LOAD BALANCING AND FAIRNESS ON DUAL RINGS} 

£ 3^ ^6\)X] t c tfl<*jif ^Tjll- <**]5l<>] 

£ 4^ ^S^H ^ ^ yj-^ofl jgoH tfl^if. oflof ^ ^ 
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£ 10a ^ .£ 10b^ 1^ a!^, %4 *1<2 

^Mfe o]^ ^(dual ringHH 

#4 ^ ^ «o V ^°fl ^ ^H^r. 

^(dual ring) *fHMi& £ 1°H S.^ltr «>^- ^°1 , ^S. ^ ^^.S. 

^SKr 27flS] ^(11 ,12),gr ^=(N0 - N4)#o] ^--fr^H ^ °- 

5., RPRCResilient Packet Ring), SONETC Synchronous Optical Network), FDDI (Fiber 
Distributed-Data Interface), (Token-ring) ^-§-£}JL 

^sU-fl, 71^21 FDDIM- £€• ^ ^ ^7>^ c*^ *rMl*HH 
^H(unicast) c-l] o] ^ tr^ b$o\) tJ^s]^ ^a] i^ofl ^ ^ 7] ^}JL 
tEiA]n> ^^O) f;} 7 ) ufl^ofl *yo] ^0.01 ^-0.0}, SONETS 27fl2l ^ S>Lj-i£ til 
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°}^% ^df^i ^^jlliBCmulticast)^- «.S.= ?1|^B (broadcast) HHe1» ^a] ^ = 

<w> DTM (dynamic transfer mode) 2f DPT (dynamic packet transfer) ^Ml^i 

<*J cf€- 7flA>-g-^- ^ fl^s. s>ji °JtK ois ^ 7flA}-g- (spatial reuseH 

7flA>-g-0. S ol«0 3 *H1^- A}-g-^ ^ olTfl 

<15> D]«H t il^^ ^ ^°.3.*r #°<H1 (^o. QoS broker)1 . 

^Jl a^(^ QoS broker HH 2-€- ^ H^t Jli^H «fl^^ U^^r, 
i^=7>^ ^^«fl 7 >^ K7fl^ 7}^ ^5L# Hie) Bj-ov^. ^ofl o] s. T^^ofl 

ol ^ ^ &Z\*}7} -g-ol^cf^ S^lol SI^, ##tr *r^J 

<18> 2002<d 3€ 26^ofl n]^- Ji-^ 6,363,319^ tiH^^ ^5. wfl^ 

H o Vl ^ (Constant-based route selection using biased cost)°l]A^ afl^Al 
1- ^*Kr 7)^ e^-f ^ tij-^o^ ^^l^o] ^ ^Aj-^. 7 flAi^> wj-ol^^ ^a] s}- 
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?i3. H>°H^3M- n^o o.^ ^o 1) ^ tfl*^, ^ EL tfl^ ^ £| tfl 7>-g- 

#71 U-ig^^, MlB^S ^«H*1 ^*Kf- Z| 

LER( Label Edge Router n^^b 7 r ^tr31, ^<#<^ ^t^H ^s-g- ^ 

*>tt ^-M^b ^7} 33.* 7fl*Hr r b3l Al^uzf ^o] _g_^5M, £AHg5] 3 

1- 7)1^>JI, 7}# *}o)o]^ ^bH^jl n]]-g-ofl ( 7 >-§- tfl 

^7l7> ^ ^y^e^. 7>-g- tfl^SL JjL^^fl^ ^^l^o] ojcf. 

4^ nJ-^^-S., v]^- ^ 6,108,338^(^^1 : Method and device for 

dynamic synchronous transfer mode in a dual ring topology)°11 ^b °]#%°l]^i 
DTM(Dynamic Transfer Mode)-5-S sfl^i-J- ^fsf7l ^tr 9? U^-i- ^l^^-Jl 

-<r 711^3^1- 3^3*1, €^-tr Ej-<y ^-g- ^^o> ^«K8: E}-<y^ 

71 U-^^r ^ i^=<2] ^|<H7H>H ^-EL<^ HEfl^jol ^7}t5}# 7]]o] ^-§- Jf-^o^ ^ 7 }5. 



38-7 



1020020073732 #^ 2003/5/29 

#*-g- l!-^^-^ cflo] el ^SLS. cflolE-ll- ^t^Hr HHfl^^l 4 

^N, °1 "^Sr HSfl^^l ^7H>7fl S|1L^ E}oj ^o. ^^^j7 ^-xg-wj- 

°W *>-8-*fl°> Br<9 cflo]E^ ^ ^^S. Ef<y# 

^ Cf^- ^O.^, oj^ ^oflA^) ^H^r ^^^.iflJL 

6,314,110, : Method and distributed bandwidth allocation for spatial and 

local reuse)^, efl^eiB sfl^ ^(RPR)^l ^ ov^^) 7l#(Stein Gjessing, 

A fairness algorithm for high-speed Networks based on a Resilient Packet Ring 
Architecture, CAC 02, 2002)^1-, DVSRCDistr ibuted Virtual-time Scheduling in 
RingsXV.Gambiroza, et . Al . , (Rice Univ. USA), High Performance Fair Bandwidth 
Allocation for Resilient Packet Rings, Proc. 15 th ITC specialist seminar on 
traffic engineering' and traffic management ) if- °1 *H°J-£l°l Slty. 

, SRPSf RPR^l ^ QJLZl^-g; 71^-^o.S. -B-a>$ *fl<H nlMq^l- A]~g-*> 
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yj. FIFO — ^. , 4-^ A i y l ^cf. H^ZL, ^"71 £ 

^tt JL, ^, ^(high, medium, low)£] 37fll- ^ 7HH , ^ (high) 

-f ^ £3tt B^ D Jt ^41 ^€ ^ -f^d ^ t 

^cf. -f-id (low) ^ ^y]^^ -f^d ^ ^ulif y>o^ 

tfl^^S- ^(low) -f^d ^ M Hi i# ^cf. ^(low) -f^d 



^-i-^r ^£(my_rate), ^1 ^.(advert ised_rate) , ^-g-^£ 

(allow_rate), ^EC forwarder at e)^ 47>*1 ^_Q_ sj-Ej-^B]^ *]H£1ji ; z| ^ = 

^7l^o.S ^ 3zfl^l ( fairness packet)-!: ^^Krt-ll , null 

^<M^ *>7l ^i£(my_rate)l- ^ , o] ^ ^£ 

^^l^f. D Jr^, *R1^ ±ILo\)5L ^o] ^ s) ^ > ^7l^£S}- ^-g-^S^ ^ 3# 
^x] -g^^M ^ ^^*Vcf. ^^#ol ^SM- ^^-ol ojol 

-f , C, ofl^ rev.rate, ^-g-^JES] ^ 7 }^)^ Growth_coeff 5| 

-H ^7lo>nf 711^^ ^.g. uf^sq ^*H4 13}- ^Tfl =1^. 



<26> 



C-rev rate -allow rate 




allow rate = allow rate+ 



Crowth_coeff 
allow rate + advertize rate C- 



Growth_coeff 
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<27> o] wJ-^-g: ^-^9 A] ^ ±1^B\ 4=-^7\ 4-5.7} S\ 6\ , t^lr^r °1 

#5Lofl ^}7l A^^ #o]j7 c}.^^ O.S. #7H^cf. 

<29> oj)^. ^3^1 ^tfl-g-^ol C <?] ^ofl Aj-o} ^co^ Sefl^ol C, laS.^ H 

2fl^°l °r^r £°J ^-?-» 7>^*>^, <5^ i^=<^ C+e>C 5] 

°] ^^4. °1^7il ^^-o] MH^}^, ^ Aj-^ 7}A]o} ^tr 7 |. 

Ai ^^-O] ^-AJ^ J1> Aj-O} x^c^ CfA] 7>A]o) £ ^ #4^] 5^ , ^3.4 S| ± 

A>-g-^-& 2eS £4. °]e^ s^o] ^ 7 l^o.S. ^3. H^o] 

*i*r4*r €-*H3°l oicf. 

<30> DSVR^r -g-*H^-g- 7flAj^ 7 ] <H*H ( ^col]^ %AJ i-c ^ zj. 

i^-4 #£1- #^<5H, tHiS ^ 4*5= (fair rate) F* 7flA>S}jl, ^a>^ ^ 4* 

£ F» Aj-^ t n S ^^j-JI, Aj-o^ ^igkg. ^sg^JE poll 4^ 7]-7l 

4 i^BTi ^Aj4 ol-g-^ #C|lAl7liE^- ^l}. 
<3l> ole^V h 0 V^ *y cq ol-g-^-g- ±.o)jl ^3§Aj^. ^ ^ 0104, 

. EEfl^ol ^^O.S ^"f^, ^ ^ i-iCO) ^O^ol Cf^^VTll ^ 
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<32> £ A>^*V ^1^-1: *M*>7l *fl«?>£ 312.3.*!, ZL -=-^£r 

1- jl^sM ^^a. ^^>7l ^tb ^ ^ ^* *H^}^r ?J 0 14. 

<33> CfS- JZ-3j£- MPLS^l CR-LSP^- ?H cfl<*-3~g- ^h^fe ^-Mfe #41 lc 

^ ^St afl^Kn, tfl<*^hg- ^o^| go. EHfl^ 

^^-g- ^Cfl^7j bl^^oflAi^ «.A>JT|. ^jg^ ^ 

o) ^Sfl^xl &J£^- ^-*>«- ^ Al?l^r ^^H^ Jl 
^ ^l^Rr ^14. 
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2] ^JEL7> 27flS] ^ ^-fi-*H=r ^iE°lH ^-*> £"#4 

*R1^ l"#*Rr "o^l Sl^l, 

<36> ^^Ei uU<* ^# ^ ^1A1^7> ^£)^r SflHSRr #31; 

<37> ^"71 *1]H#7HH Cfl«^ ^ iL^ ^Al^7> ^3#, 27fl ^ Z]-Z^-ofl Epfl 7>-g- 

#7)1; 

<38> 7]-^ >L># #7lHH 27)1 ^ ^}M-oHT-o1lAi ^-g- 7}^}l}# , 27fl ^ ^ 

a>#^ ^w] 7 > 3|>a. ^ofl «l]^Rr #711; 

<39> ^j- Hfl^^ 7>A]o| 7 }-# 2.€" oj-e^ DflAl^l- CfS. 

<40> ^"71 7>^ ## #7lHH 27fl ^ JZ^olH ^7Fg^H &tf#, ^5. tifl^ 

<41> -^3* #^*Rr ^Hl #^*1 tq-^o) 

ir.JE.7}- 27fl2l ^-1- -g-fh^ o]^^ Sf^lf JUS^H ^l^^>7l 

^tb ^<^1 Sl^^i, 

<42> ^Efll- -Al-Bfl^. ^*Kr ^"Hfl ^ #711; 

<43> ^ ^cy} ^-Eflol^l- *fl3.*Hr ^la #7fl; 

<44> * ^7i ^ia.^4 ^HH^cy]. &jl#, 
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<45> allow_rate = my_rate + (C - rev_rate - my_rate) / N 

<46> (*\7}*\, allow_rate^ A?} ^-g^i^l^l, %3.£\ ^^°]JL, rev_rate 

afl^m ^-£^1^, my_ratefe N^r IcH ^o]cf) ofl ^-§-^£fl- 

^1%5L, ^*fl #e«S ^ (mil OS ^3*Rr ^ll^-g-^S ^ #711; 

<47> ^-71 3] 3. #7lH*| S^i:H7} ^^>^, ^\$\h^IL9] ^A^S. 

tic} V6}^X) 1- W]jil€r>^ tilm t}7}j; 

<48> ^-7] ^£ 13] M 7\7}^7\ ^h=.B.S\ ^-^SiLtf U}5.*1 ^ 

Jl 1 ?!, allow_rate = min[my_rate + (C - rev_rate - my_rate)/N, advert ized_r ate] (°i 
advert ized_r at e^ ^l^^l^Hl £)*fl*l ^-g-^# -£^«rJl, ^fl^Bfl-l- 
^*Kr ^12 ^-8- ^S. ^^^Tfl; 

<49> # 7 ] ^£ tijlil ^TflS] Hlja^Sj-, 7>7l^H7> ^l^iEiLtf N}- , °\&^7\ 

^#-#3H:n. %4 *m(RTT_old)*0<?]*]» *fl2*rfe- *f|2-£# ^3L 

<50> sfr 7 ) £#*\]3L&7\MX\ o)^^7} ^^BflolJl X\# 

(RTT_old)^0 Sr^, RTT.old = RTT_old - IS. -g^oL, ^tflE)-^ ^Ufl %^ 
(RTT)^: #4*l£^#(RTT_old)°-3. #31; 

<51> ^-71 ^ ^71} 

<52> allow_rate = max[my_rate - {RTT(c - rev_rate)}/2N, my_rate/2, 

<53> advert ized_r ate] 

<54> 6\] ^t^, *l-g-^£# ^*>JI ^« *l^*Rr *ll3 *|-g- 4t5L ^ 
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<55> ci*H, A o v 7l ^ RTT^E^ RTT EpJ i^H, RTT Ef^ 

<56> RTT 7V-g;^ ^7l# ^H^H, ^7lofl £^SV^ RTT ?HH3* 1 #7"M ^ ^l^, 

<57> ^=7]- #31 Si , RTT Ej-<y i^Et OAS. ^*Hr ^Tflsh 

<58> rtt 7>^e^7> ^cfl &<y*l# *)l3*Hr 

<59> rtt f}^]7} a^tfl ^o]Tg aj-^: rtt E)-<y i^£f ^tfl ^Sl-ji, RTT 

Eil- OAS S>H, RTT ^Ei7> ^cfl ^o] o>qig ^ rtt EpJ OAS. 

<eo> 5Eth ^ ^"^sfl^ ^41*1 £HHAA7}- ^^-tb^ll- 31 3*} 

<61> §1-^^=7} ^^Eflol^ ^ RTT Efoj ^EH^-i- RTT ^# ^7^1 71 ^ # 

<62> £}^i^7} ^^5}^i rtt E}<y i^£7l- ^tfl ^r^l^li- 31a. *H ^ 

tfl &°1 &o]# RTT ^ RTTS -£^*Hr 
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<65> £ 1^ 5 7fls} ^JEL(N0 ~ N4)S ^€ ^ ^-2:1- 7M?]M iL°] 

Sfe 9m ^^(12H z]-z}-cq ^j=(N0~N4)l- -f-sfl tHg. 3.2} ^o] <££s\ 

<66> £ 2^ ^ofl SRV ^ « 0 V^o] a}-g-5} zf ^jeL^ f2f HAl^- 

L z\)o)t\% stifle- ^ ic= (up stream node), dH^* ^ 

(down stream node) efJl ^ «fl , z]- = ^ ^.(11,12)^1^ cf-§- i^BS. c-fl o] Bj-j. 
7} fltr ^(transit buf fer)(21)^, ^(11,12)^1 HHEil- ^tr ^ ^5] 

(transfer buffer) (22)1- i^tr^r. 

<67> a o v 7 ] z]- ^31(21,22)^ *rSf ^^M, ^ ^7> ^ S 



<68> £ 3-gr ofl^g ESflrf ^Tfll- L+Ej-^fl ^O^, n 

7fl^ ^£L5. ^€ °<HH ^ = NO, Nl, N2, N3 °1H ^je. N4S ciHBr-I- Q^^JL 

<69> Aj- 7 ]2f 7^°- 3 ^ <^ti>^ AS., U°IMt7 ^ NO <HH i^JE. N4S. rfl^^ ofloi^} 

cl^S. lc=# Nl - N3 ^ oflof sf^ofl %T-c*)§>*i $Hrt}. 

<70> fAitE Ni^l A i ^1^J= Nj # ^#-§- B u efJl ^ , i^JE. NO °fl>H ^ 

= N4 *H] ^1^^ tfl^s.# B 0;4 , ^ N32r 2c~E. N4#<>1] cfl^^-g- B 3 , 4 , i^JEL 
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N3S+ icH N4 A>ol^ ^ 3 oj| ^oi<g B2fl^^l 3*1] BL 3! 4^Jl *>^ ( £ 

3<HH, BL 3>4 ^ B 0A +B lA +B 2A +B 3A 7} ^ 

5L 4^ ^ofl 2Jl°H, tfis?^* °fl^*Kr tfl^a.^ SflTfl^ ^ 

^-71 pllAl^ofl^ ^A]^H.(SRC), ^41^2= (DST), U ^t^XRI), ^^JUSEQ), 
^(PRI) ^ tfl^(BW)°l i^cf. 

(SEQ) SHrt}. 

£ 5tt ^71^ SE^r nj-ej- 7 >^1 ^ t-ilojE^l- 

S-€- ^ofl oflo}=^ tH<*3- ^^. 7 > Ifslc).. Ctt ^5L# , £] 

-^(11)^ ^^(12)* AA Rev_rate^ *\M3. W€ ^r£°H}. BW 0 £r J*L 

SJEL^iHM- ^E^fl^Hl- ^^S-oIji, BWi^r #41 ^=^1^ ^ #*fl ^ = , BW 2 ^r 

2*1*1) i^EL, BW N _i^ N-l«i^ i^ELSj- oflotsl cfl^s.^- q-Ef^cj-. 
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<75> 



' B NO ' 




B 0.0 B 0.1 


B o. 2 ° 


Bo.i 


O 


Bcn-^ 


B N1 




B 1.0 B 1.1 




B».j 


O 




B N2 




B 2.0 B 2.1 


B 2 . 2 ° 


B 2 .i 


o 


B 2.n-1 


O 




o o 


O 0 


O 


o 


O 








Bj 2 O 


B u 


o 


B, n -, 


O 




o o 


o o 


O 


o 


o 


N B Nn- J 




'Bn-i.oBn-, 


l B n-I.P 


B n - 


1? 


B n-1.njl 



<76> 



Bandwidth 
allocation 
matrix 



i^n^ 2] 

. °) DflH^^S-fE^ Ni^l ^^1 (transmit bandwidth) TBxr ^'S^S £] 

v\, i^JEL H2fl^(receive bandwidth) RBtt M iJ 3_ ^cf. rcj-e}-^ , ojojo} 

i^H Nk^ IB k ^ 7>-g- xfl^^ ABW k ^r ^Sj-^ 3 ^ 4 

<4 ^-oi q-Efv+cf. 



<77> 



* »-l o-l i 



<79> 



<80> 



<78> [^tj-^i 4] ABWj=C - rev.rate - IBj 

MPLS^ CR-LSP^f £o] ^^o] £_%<q rq-ej. cfl^^ ^-^>^ ^-?-ofl ^ S ^ 
-2-^1 <45f «-^*Rr ^-foflSL ^-§-€ ^ 

n -4^-8: 'g^r'S, tfl<>^ -S.^ RB(src, dst, bw, priority, 

lifetime)* ^l*Rr %<L3. *}^£\^n(601), <#7] cfl^^ SL^ RB^r 
^-(sre)^, ^^l^=(dst)2f, cH^^-(bw)^-, ^(priority) ^ 

Uife_timeHl tfltr ^J£» 
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<82> ojeitt tf]9^ ^Aj^ll- i^JE.^ 2 7flS] ^(11,12)^ 71-g-tfl^.g. ^ 

<?1*H ^ <r-8-« ^ *1* ^H?}jl, ^r-g-t- ^ 7>#^ul (weight 

cost) WC1- 7fl*Hj}jL, ^-g-^ ^ ^.^.tfls ^3^(602). 

<83> # 7 ] 7># ^wl WC^r ^iQi^TM^ ^ y] Cost u °fl WFCpriority, ABW, 

life_time)^r Tfl-tWr %<LsL, ^-g-^l 5^ ^-o] ^a>^ ^ ^cf. 



<84> B C 



<86> ofll- s.o 1> a# QO S -f ^ Jl^^l ^71] Y t 0-i- 

^ ^-|r -HB^l &7ll iEth |31- 3.7]} 7>-g- cfl^^ u)^-i; ^o]^ 

priority 7]- €- ^ 3* £.3. 7>^tr^f. life_time<>l ^ si 3*1 &71M- *fl-f s ^ 

<87> ZL C^, Aj-71 ^7^1(602)^1 ##^4 Sq^-^(ll) £ tfl^-^(12)Sl 7>-§-cfl«^^o 1 lA-l 

*r SttH3, ^, ^^(n)^ xfl^(i2) ?W 3«1 WC i>j>inner , 

WC i , j ,outer7> ^ ^*r*Rr ^-f , ^tb'WS , 7>-g- rfl^o] 

3-° 5. tfl^ ^-g. 71^^(603). 

<88> ZLSlZL, #71 ^711(602)^1 ^^a^, ^JMJ(11)3|- lfl^(12) ?W % «1 

WCi.j, i nn er, WCi, j >0uter 7> S.^- ^tfl7> o>v^ ^ , O.S , ^ - 7 >^ «! 7 > 3}- 

-Sr^ll- tilm^cf(604). 
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<89> zl Cf^-, ^7} ti]J]7(604) ^J>H rcj-e}., ^«l7> ajvg- ^ofl afl^t!- 

4(605). 

<90> ZL tf-g-, ^^«1J1# ^7>a1^1 :f (606), wfl^€ ^4* cfl^ BU *H 

^ 4^ ic^l-oll th}(607). 
<9i> ^71 cfl^s. d])a}^ B IHtt ^ii^(src), ^iiJEKdst), ^^(seq), 

■f^fl (priority), ^^^(bw)o] ^t}. 
<92> ^liA], £}Jf^(ll)4 iflJMJ(12)3 7>^ 3 Hi WC Ui inner. WC i)j>outer 7> 

, ^^-^(12)^- ^ SU^, J15l^7) nfl^-ofl «^> 7 > tfl«.^ 

(12)°.S 3! #5]^ ^ 3*1 ^cf. 

<93> ^7HH ^-i- ^ 9X^, ^fl^M CfAl 

<94> ^-71 7V# T^Hl^ ^1-^-^(11)4 xfl^(12Hl tflSrH ^ 



7 3^i ^Jl* SSE?fliB5}r *i*r« £Al*V ^O^Al, ^7H1 £^>7lM- 

4^-°fl^i -S^t-HolEM ^(701), ^^^^(seq)l- ^7>X) 7I JL(702) , ^i^EL 

(src), ^2nS.(dst), ^Si&Cseq), -f^^ (priority) , tfl<*3L(bw) ^SL7> ^ tfl 
<*s. 73x1 nflAl^l BUI- 4€- 2r.JE.-i-S ^^4(703). 
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<96> £ 8 o. av 7 | £ 7^ £°1 ^x\Q tfl<*^ 7j a] v\)X\7] BU» ^4l*Rr 44 HE 

tmBSAi 4^ i^ELS-f E] cflQ^ t^*] BU7V ^£]^(801), ^€ 

^=*^r ^ ^ ^1*]^ H^^S(seq)# ^- < y*Vcf(802). ^7} 3^ ^4 

7>A]^ tflCtf.S. oflot CflolE}!- 7SA1§>J7 ( O^j^Jr^ ^-^^>n}ig 31 7l *r4(803) . 



44M1 

<99> ^7H, 7f7l ^JE (my_rate), ^4 i^=3.-^Ei ^ 

(forward.rate), *R!4 ±B.7\ ^ 91^ ^£(al low_rate) , £>4 ^=4 ^4 

(advert ised.rate), 4 #4 4<g 4#(RTT: Round Trip Time), ^4 

iaJEl ^ 444 4 ■& #6_4, 4 jtJELfe <#7] 44443. 4^ Hsfl44 ^J£» Til 
4*»ll 4tt3I. zi 4^£r 4^4 £4. 
<ioo> z}- i^E=ir 4^14 73A] ^7l7> 43 ^7fl #4(current_state)«- 43 #4 

(previous_state)S. ^^*>J1(901), 44 ii=7> -#4<tl4-I- *llHtr4(902) . 

<ioi> ^"71 ^3^4, 44^7> ^-Bfl7> o>4£, cf^-o) ^44 6 ^ ^-ol ^-g- 4* 

£1- ^Sj-jL, <g7fl ^"Bfll- ^(null)S -£^4(903). 444, ^-g- ^£ °144 ^ 
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<102> [^-^^ 6] Add_allow_rate = (C - rev_rate - my_rate) / N 
<103> allow_rate = my_rate + Add_al low_rate 

<i04> ^7HH, Add_al low_rate ^ ^7>Slfe ^-%-^^o]j L> ^3.9] ^^ji, 

rev_rate^ <A]<$Q ^£°]-IL, m y_rate^ AA , ^3.2) ^(CHH eflSf ^ £ 

(rev_rate)^ ^}7l^H( my _rate)l- ^ ii = ^r(N)5. M-^ ^£^^r 7>7l 

^r£.(my_rateHl tf*}^ ^ -g-^£(al low_rate)# ^A]*Vcf . 

<105> tiVcHS, <#7) ^3.^, ^ -&^-*V ^-Efl^, 7>7l ^£7} ^ 

€-*l« ^r^H(904), £1*1 6 j!l- ^-o] ^-g- ^ 

(Add_allow_rate)« ^7>a] fj Jp:, rf^-^ 7 ^ ^-o] ^-g. ^£S>f s><fl i-iE.S] ^ 

H^*}- ^ ^StW905). 

<106> [^4)-^! 7] allow_rate = min[my_rate + (C - rev_rate - my_rate)/N, 

advert ized_r ate] 

<107> gc^ #7-1 #3](904)<M ^R^JE.^ 7\7) 4-S.7} 3.^, 

^^Bflo]T^A| j^t] ^-^l^Al^(RTT_old)^ 0 ^ 

tbcf(906). ^-7] ^ ^^ofl Sl^f- sfl^t}^, °]^=?J %4 *1<£ Al^-(RTT_old)* 
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' RTT_o 1 d - VS. &%f>\JL, $7} if- §>u(-5}i ^cf^, *\y]4=. 

£(my_rate)» *}7] ^£(my_rate_old)5. ^^}JL, ^7.fl #4 (RTT)-ir 
#4 *1<3 *l#(RTT_old)°-S. ^^^(907). 



<ios> ^-71^- £o] t ^^Bflofl 4^ ^ ^7l#£fi} #4 ^l<g ^jg^ J=> , <§- 

4 *1<£ A l ^>(RTT)°fl tH-eM 4-§-^ *r«HI 8-4 ^-ol 7>a1^) ^=7} ^.^ ^ ^.g. 
^fH(allow_rate)l- 7fl^*l;4(908) . 

<109> 8] allow_rate = max[my_rate - {RTT(c - rev_rate)}/2N, 

<110> my_rate/2, advert ized_rate] 

<m> ^, ^-g- ^1 ^-TlM- Hi *|^H ii^H *IHM 4 

4-51* #o]^ ^o. Hj-^^, ^ *)-g- ^JE!- #7>a1^ ^ Si£4 

RTT/2 afll- <^7H RTT^ 7]^- o| ^ 7 ] S ^ 

RTT E}<y ^ H ( up_RTT_t i me_s t amp ) £}%V RTT &r°J 
(down_RTT_time_stamp)l- ^jit 7>*H 27fl<i) ^ o] ^7))s>^^ o]^ ^c^-ofl^ ^fj-^ 

^ l^=°fl 4-£# ^1 ^*j^H #31 7> ofuji3 » nu ii" 

^ = (time_stamp)«- #^}= RTT E}°J ^ em ^ ( up_RTT_t i me_s t amp HI ^JL 
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3 ^ 4^ RTT B}<y ^ehh (up_RTT_time_stamp)l- *>*J= RTT Ej-<y i 

^H(down_RTT_time_stamp)^ -g^^H ^^"t!:^. sfl^-g- 

^MSSKr ^=5+ Sfl^l* ^l^Hr ^-E=<2} E}°J ^4^£r £ 10a ^ lObS* 

<H3> £ 10a^ RTT EpJ i^S. ^ 3H^L, £ 10b^ ^ RTT 

<ii4> rtt E]-<y ^ ^ H ( up_RTT_t i me_s t amp ) ^ £ 10a°fi ^-o] , RTT 

*\ ^7l# ^*Hr RTT ^-o]u] 7 } ^5.51^(1001), RTT 7>£e1 (RTT_counter)# 

'1' ^7>A]7lJKl002), 7R]^ t£7} ^-Hfl^l^l* W^Cf(1003). °H, *}Alo} 

icJEL7}- ^^>Efl«y ^ -f ofl uy f>}tg R tt E}<y i^H(down_RTT_time_stamp)l- 0A5L ^ 
tH=Kl004). 

<ii5> zl cf-g-iLS, #7] ^7>=1 RTT ^EKRTT_counter)^ #0] ^01^ o}.^ 

313.^(1005), RTT 7}^(RTT_counter)7l- ^cfl ^ rtt b)-^ = 

(up_RTT_time_stamp)» RTT s|cfl ^0.5. ^^-JL, RTT 7}^] 

(RTT_counter)# ^ ^S., RTT (RTT_counter)£) ^o] 2|cfl & 

°1 ^l-M^ ^ RTT Ef^ i^H(up_RTT_time_stamp)» 0-°S. -M^^>i #5.*>4(1006) . 

<H6> n^Jl, ^-^=7} ^#^7} ^l-q^ ^ RTT El-<y ^^(up_RTT_time_stamp) 

1- RTT Efoi i ^ = ( down_RTT_t i me_s t amp ) S 5)1-3} ^7l nfl^-ofl ( o] ^ ^a]^- 

«fl, *Rl£] RTT ^Bl(RTT_counter) ^ i^E.# RTT7> ^cf. 
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<H7> ZLSlJl, RTT t%<$ ^^^(down_RTT_time_stamp)^ S. lOb^l H^l^ «> 

Q ^^^fl^-i- nj|n>cj. ^m^-(lOll). °H ^ RTT a. ^5. 

(up_RTT_time_stamp)l- ^ RTT ^ H ( down_RTT_t i me_s t amp ) S. 

RTT £}-<y ^^H(down_RTT_time_stamp)^ 4*1 ^ 

3fl^# ^t!- i^=olH RTT# ^ ^lTl^cf. ^ sfl^ ^Ai^, efl^- 

^JEL^r *}$\ ^£L7> ^^*V^11- ^13^:4(1012). 
<iis> zi cf^g-, ^^=7> ^^>rf^, <5}%t RTT ( down_RTT_t i me_s t amp ) » 

a}a1s} RTT ^7>Al7lJ7(1013), ^^ = 7^ ^4^, W RTT 4°d 

(down_RTT_time_stamp)7> 2) til ^^1^11- ^^M(1014), ^cfl &°] ofu^ ZLij\g_ ^S. 

*\3L, ^ RTT ^BKRTT.counter) KITS. ^^^4(1015). 

<ii9> o)z]i£ ^}d\) o^fl RTT^l-^Ei (RTT_counter)l- RIT^S. %-§-^ ^ 5U4. 

s£*l 7 ^oi x\ ^>(RTT)-i: ^8*>*1 ^-fi- ^-f<^ ^-4 *1<3 Al^(RTT)* = 

^l(RTT)^ 4^ ^0} ol^^lcf. 

<i20> ^-^Ixr #4 *1<£ *1#(RTT)* 2 2 1±4 ^B- ^ ^JlS ^ 5U4. 

Aj-7] #4 *1<2 *m(RTT)sl 4-g-4 ^-o] 0]^^^^ 
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<121> v}Q± ^o], tiVcfl « 0 >^O.S C-fl o] E ^ # ^^Rr ^ ^ 

ofl^ ^A) nj- J=^jg.*j ( T^fl 7>-g- cfl<*# ^ -2-^5^ E^o] o.^ 

<122> C^H, ol^^o^ Aj^g. 7H^H RPR -g; °1 ^ iHfl^ 
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11 

^"71 ^H^HH cfl<*| V)]*]X}7} 27fl *g ZfZH tfl*fl 7>-§- 

7>^ 3«1 aV# ^1; 

#71 7># 27fl ^ ol#<M ^-g- 7>^*>Cf £ , 27fl ^ 

f 1 ^>#€ ^«17> ^ ^ofl ^JL-i- tifl^*}^ ^jjL tifl^ ^711; 

7R1°1 7>^1 ^ ^iL-& ° & v ^^ pflAl^l- c}a *ll^-*Rr 

^71 ?W 3*1 #3)<M 27fl ^ S^MM ^-g- 7 }^*H ^tj-^, tifl>g 

SM fs^fe #7fl» a#s>£- ^-g- s.^ 0.5. ^ o]^^ ^s<M ^ 

^ *)l^-g- JIS^ ^ w 0 >^. 

2] 

1 ^Hl $X°\*\ , ^7} ^ ^ ^W^fe 
^^^H.(src), ^^l^(dst), cj]«^^(bw), -f-id^Sl (priority), ^ *1^*1?I 
(lifetime) ^Jif i^rrr 3j-g- ^.2-5. *>fe o^sy ^a^^ Jfs} «-a>4 

ZLS^ 4€ u <^. 
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3] 

all 1 &<>\*\. -3M *R1^ *r€^?r ^SL« nflAl^^ 

^4llc=(src), ^r^^H-(dst), ^^JlCSEQ), 4€ ^1 

ef€ tfl^(BW0~BWn-l) ^^.t i^Hr 53* ^3! £.3. °1^ ^3£*IM £ 

#4 JLS}*}- ^ «o V ^. 

-[^^ 4] 

all 1 ^ vfl^l ^13^^^ *> %H1 5A°H, 

WCij = Cost i(j ( apriority + pC/ABW + Ylife_time ) 

( ^H^, WC U Tr ^^H. Ni^H ^i^= Nj^lS] Hi, Costi.jfe #^1 

icJEL NHH ^rMdi^EL Nj^l^ 3«1, priortiy^r -f^fl , ABW^r 71-g-tfl^, 
life_time£- ^l^l^H, a, 0, <£*]2\ ^S.*) , ^ £$1 (priority) , 

7>-g- tflo^(ABW), ^(life.timeHl rfl$ 7f#*l# 2^*Rr J^eJ-ofl b] o] cf ) 

* -ne^tr W °J-^. 

[^T^ 5] 

^11 1 # ifl*l afl 3 # ^ %H1 

#71 7f^ ^Hl 7>-g-tfl^^^ ^o] ^ ^-g- #7}^ 3^*11 tfltb 
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3# i^r^SLsL *}±r -f*> ZL3^ 7}^ ^ 

6] 

1 *fl 3 *V %H1 Sl^H, #71 ^iL i&Tflfe. 

*} ^4 ^3g# Tfl^-S- Jl^tt ^ y o V ^. 

[$■7* 7] 

*l) 1 * vfl^l aj| 3 ^ * ^1 sfl<>H, ^"71 * 0 v*^ 

^"71 ^TlHl 4, A] Si cfl^S. y^Al DflAl^l- ^A]Al, ^A] ^ a] <2] 

^oflA-1 £-A>3}. ^SgAj 711 ^ «<^. 

S%^ 0 H1 t=Ht^ 27fl3] ^--f^Rr ^oflA^ §744 
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allow_rate = my_rate + (C - rev_rate - my_rate) / N 
( ^7l^ ( allow.rateTr 7>7l i^ELS] ^-g-^olji, c^r ^r^olzi, 
rev.rate^ Jl, my_rate^ *M ^£o]jl ( t n ^ojcf) ofl 3]^}o^ ^ 

-g-^JEl- ^7fl ^-Efll- ^(null)S ^*Hr ^11 ^-g-^S ^7^1; 

^•71 ^13.^4 ^ic-E^} 7>7l#£7> *>^^Hal ^l^S-iH} BBl-S 

HlJ2^ WlJH #711; 

#71 #5. ti^ cfTj)^ «1 111^4, 7>7l ^£7> ^V^^£L^ ^l^Siicf lfsx| 
allow_rate = min[my_rate + (C - rev_rate - my_rate)/N, advert ized_r ate] (°3 
7HH, advert ized_r at e^ ^l^r^l ojsj)^ ^-g-^-g. ^^jl, ^7fl#Efll- 

#7l ^£ Wjjil cj-T^ Hi HI ^4, 7>7)^£7> ^l^il^ W} =L Cf ^ , 

^^°]JL °1^ %4 *l^KRTT_old)* 0^1*11- ^13^ A2 aflH ^Tfl ; 

#7l *fl2 ^13 i&3H>H o)^^Bfl 7 ]. ^^-aj-^oIji ol^ ^-4 Al7i(RTT_old)^ 
0 er^, RTT.old = RTT_old - 1 3. *£^f>}5L, «}cfle}-^ ^7fl *>7l^S.-I- o] ^ x}7)4-s. 
si, «*fl %^ *1<£ *m(RTT)# oj^i ^^l^Al^VCRTT.old)^ ^<5H=r #211; 

#71 7>^l ^£ ^ %4*1<?H# £3 #31 ^, 
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allow_rate = max[my_rate - {RTT(c - rev_rate)}/2N, my_rate/2, 
advert ized_r ate] 

ofl e\Hftx\ 3 sj-g-^Hl- *£^Z}5L ^7fl ^Bfl-fr £#o. jiL ^SRr Xl3 ^-§-^r£ ^ 
^ ^TflS. o^o^]^ 3} °- ^ o]^ **} £-^4 

Jl^fV f-^- « 0 >^. 

9] 

XI 8 *oHl 

RTT 7}£b], ^ RTT E^ S}^ RTT EpJ i^^S] sfeHl 3 l-i" ^7lS}- 

RTT ^^^711- *H3L*M, ^Mofl JE^*^ RTT 7}£b]S 1 ^7M 71 ^r^fif, 
^JE17} ^^-tb A o v Efl^l 3-t-, ^ RTT B)-<a 0-^.S. #31^, 

RTT 7 r £^7> ^tfl ^oi^ll- sfl3*Hr #711 <4, 

RTT ^Ei7> ^cfl ^ol^ RTT Ef<y ^ = 5- £|cfl &o_S. ^}JL, RTT 7>£ 

^11- OAS RTT 7l-^E^7> ^tfl #o) o>qig ^ RTT E}<a 0^.5. 

#3l«- 3 £^*Rr ^ O]^^ ^2=4M Jf*} «-AVo2l- a^-fr 

aI3^ ^ «^ 
10] 

XI 8 ^ iE^r XI 9 %H1 &<^1, ^-71 
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fr}^^=7> ^^Eflol^ RTT Q<Q i^HS *R]£| RTT ^ #7H^^ # 

^ ^VM^ niflS. ^S-^l-Jl, ajcfl SJM^ RTT ^-i; RTTS. -g^SHf fcjfl* 

cl S^cr ^-Sr ^ ^^Ai ^-^>3f ^3§^ ^.g. ji^^V 

[3^8" 11] 

^1 1 ^^1 *H 10 %H1 7l^M H o^^ ^*8*Rr H3.n^-§r 
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[51 3] 




IS. 4] 



SRC 


DST 


Rl 


SEQ 


PRI 


BW 



IS. 5] 



Rl 


SEQ 


PRI 


BWO 


BW1 


BW2 


o o o 


BWn-1 
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[H 6] 





CHSJttSfiS D\\MX\ 
RB(src.dst.bw.priortty.life_time) 










WC j jj nner i WC j j OL , ter 


603 








— 0)| 

u „u»^ea> 



604 
OHI2 



CHS? s ^^DilAlXI 



OHJ2 

605 
606 

607 



601 



Oil 



602 



^^^^ §31- 



[3E. 7] 



EEfe 



SJ@ffls(seg) 



BU MS£ 3H^S 



701 



702 



703 
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904 





OKU 2 



<D 



903 < 



iy_rate_old < my_rate 
RTT_old=RTT 



Add_allow. 


_rate = (C- 


rev_rate-my_rate)/N 






allow_rate = m 


y_rate + 


add_allow_rate 


Current_state 


= null 



RTT_old=RTT_old-1 



a 1 1 ow_r at e=max [ my_r at e-{RTT(C-r evirate) }/2N , 
my_r ate/2, adver t ized_rate] 



908 



Cur rent_state = 



1 



no 





Add_allow_rate = (C- 
rev_rate-my_rate)/N 






> 


f 




Add_allow_rate = min[my_rate + 

add_allow_rate, advertized_rate; 
CurrenLstate = 




* 



\ 



905 



(O 
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10a] 





RTT 31&E\ 
EI0ICH IS 




-1001 






f 






RTT_counter = 


RTT_counter+1 


^ 1002 


> 


f 




^1003 



X 



1004 




Up_HI l_time_stamp 
RTT_counter = 0 



1006 



U p_RTT_tim e_stamp 
= 0 
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[£. 10b] 



S3 EH 3> ^£1 
0own_RTT_ t i ine_s t amp= 
Up_RTT_ t i me_s t amp 



0[L|2 



1014 




RTT =RTT_counter 



1015 



7 



C 



1013 



D ow n_RTT_ti m e_sta m p - 
RTT+Down_RTT_tim e_stam p 



Stop 



3 
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